Approximation of Frame Based Missing Data Recovery
نویسندگان
چکیده
Recovering missing data from its partial samples is a fundamental problem in mathematics and it has wide range of applications in image and signal processing. While many such algorithms have been developed recently, there are very few papers available on their error estimations. This paper is to analyze the error of a frame based data recovery approach from random samples. In particular, we estimate the error between the underlying original data and the approximate solution that interpolates (or approximates with an error bound depending on the noise level) the given data that has the minimal l1 norm of the canonical frame coefficients among all the possible solutions.
منابع مشابه
Damage identification of structures using second-order approximation of Neumann series expansion
In this paper, a novel approach proposed for structural damage detection from limited number of sensors using extreme learning machine (ELM). As the number of sensors used to measure modal data is normally limited and usually are less than the number of DOFs in the finite element model, the model reduction approach should be used to match with incomplete measured mode shapes. The second-order a...
متن کاملA Method for Missing Data Recovery of Waste Gas Monitoring in Animal Building Based on GA-SVM
In order to solve the data missing problem caused by sensor faults during the waste gas monitoring in animal building, a method for missing data recovery was presented based on support vector machine (SVM) combined with genetic algorithm (GA). Multiple factors that influence monitoring values of the waste gas in animal building such as temporal, spatial and environmental, were considered to est...
متن کاملA general approach to linguistic approximation and its application in frame of fuzzy logic deduction
This paper deals with one problem that needs to be addressed in the emerging field known under the name computing with perceptions. It is the problem of describing, approximately, a given fuzzy set in natural language. This problem has lately been referred to as the problem of retranslation. An approaches to dealing with the retranslation problem is discussed in the paper, that ...
متن کاملOptimal data recovery and forecasting with dummy long-horizon forecasts
The paper suggests a method of recovering of missing values based on optimal approximation by band-limited processes for sequences, i.e. discrete time processes, that are not necessarily band-limited. The problem is considered in the pathwise setting, without using probabilistic assumptions on the ensemble. The method requires to solve a closed linear equation in the time domain connecting the ...
متن کاملReconstruction of Data Gaps in Total-Ozone Records with a New Wavelet Technique
This study introduces a new technique to fill and reconstruct daily observational of Total Ozone records containing void data for some days based on the wavelet theory as a linear time-frequency transformation, which has been considered in various fields of science, especially in the earth and space physics and observational data processing related to the Earth and space sciences. The initial c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010